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Abstract. Let V <00 Q$) be the set of all finite subsets of N, en- 
dowed with the product topology. A description of the compact 
subsets of V <OQ (N) is given. Two applications of this result to 
Banach space theory are shown : (1) a characterization of the 
symmetric sequence spaces which embed into Cfw^), and (2) a 
characterization, in terms of the Orlicz function M, of the Orlicz 
sequence spaces hu which embed into C(K) for some countable 
compact Hausdorff space K. 

If A is an arbitrary set, denote its power set by V(A). Identifying 
V(A) with 2 A , and endowing it with the product topology, yields a 
compact Hausdorff topological space. The symbols V <O0 (A) and Voo(A) 
stand for the subspaces consisting of all finite, respectively, all infinite 
subsets of A. In the first part of this paper, we study the compact 
subsets of V <OQ (N). The fruit of this study is applied in the latter part 
to obtain some results concerning the embedding of symmetric Banach 
sequence spaces into C(K), where K is a countable compact Hausdorff 
space. 

The main result in §[]] is Theorem |^, which gives a description of the 
compact subsets of V <00 (N) in terms of a certain hierarchy of subsets 
(At) of "P<oo(N) (see the definition in §[[] below). The motivation for 
the family (At) comes from the collection of "admissible sets" used in 
the definition of a classical counterexample (the Schrier space ||) in 
Banach space theory. Indeed, if / is the identity function on N, then 
A{ is precisely the collection of "admissible sets" used to define the 
Schrier space. Finite iterations of the construction appears in j7|. It 
takes a certain amount of care, however, to extend the definition to 
transfinite ordinals. Careful choice is needed so that we may obtain 
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the monotonicity condition in Theorem O. The technical arguments, 



involving the behavior of ordinal numbers, are grouped together in §|2|. 

The remaining sections consist of certain applications of Theorem 
[3] to Banach space theory. Two main results are proved. The first, a 
combination of Theorems [12| and |2T, is a characterization of the sym- 
metric Banach sequence spaces which embed into C(oj u ). In particular, 
it is observed that every Marcinkiewicz sequence space is isomorphic to 
a subspace of C(u/ 4 ') (Corollary The other main result, Theorem 
is the characterization, in terms of the Orlicz function M, of the 
Orlicz sequence spaces hu which embed into C(a) for some countable 
ordinal a. The argument there involves the building of blocks (see the 
definition in which are "long" with respect to the sets in At. 

For terms and notation concerning ordinal numbers and general 
topology, we refer to The first infinite ordinal, respectively, the 
first uncountable ordinal, is denoted by u, respectively, u)\. Any ordi- 
nal is either 0, a successor, or a limit. If a is a successor ordinal, denote 
its immediate predecessor by a — 1. Following common practice, an 
ordinal a is identified with the set {/3 : (3 < a} of all of its predeces- 
sors. An ordinal is a Hausdorff topological space when endowed with 
the order topology. It is compact if and only if it is not a limit or- 
dinal. If K is a compact Hausdorff space, C(K) denotes the space of 
all continuous real-valued functions on K. It is a Banach space under 
the norm ||/|| = sup teK - 1 /(£)(. In particular, if a is an ordinal, we 
write C(a) for the space of all continuous real- valued functions on the 
compact Hausdorff space a+1. (The notation is inconsistent, but com- 
monly used.) Detailed discussions of such spaces can be found in ||. 
It is worth pointing out that every countable compact Hausdorff space 
is homeomorphic to some countable compact ordinal ||. Thus every 
C(K), where K is countable compact, is isometric to some C(a), where 
a < uj\. If K is a topological space, its derived set K^ 1 ' is the set of all 
of its limit points. A tranfinite sequence of derived sets may be defined 
as follows. Let = K. If a is an ordinal, let K^ a+1 ^ = «. 
Finally, for a limit ordinal a, we define K^ a ' = ri/3 <a K^'. The cardi- 
nality of a set A is denoted by \A\. If A and B are nonempty subsets 
of N, we say that A < B if max A < mini?. We also allow that < A 
and A < for any ACN. 

We follow standard Banach space terminology, as may be found in 
the book |p. We say that a Banach space is a sequence space if it is 
a vector subspace if the space of all real sequences. Such is the case, 
for instance, when a Banach space E has a (Schauder) basis (e^), i.e., 
every element x G E has a unique representation x = a k^k for some 
sequence of scalars (a^). Naturally, we identify every x G E with the 



COMPACT SUBSETS OF V <CX1 (N) 



3 



sequence (%) used in its representation. If (e&) is a basis of a Banach 
space E, there is a unique sequence of bounded linear functional (e' fc ) 
on E such that (ej,e' k ) = 1 if j = k, and otherwise. The sequence 
(e' k ) is called the sequence of biorthogonal junctionals to the sequence 
(efc). It is a well known fact that every x' G the dual space of 
E, has a unique representation x' = Y2 a k e 'k> where the sum converges 
in the weak* topology on E' . Therefore, E' may also be regarded as 
a sequence space. If (e' k ) is a basis of E' (so that the foregoing sum 
actually converges in norm for every x' G E'), then the basis (efc) is 
said to be shrinking. If x is an element of a sequence space, let supp x 
be the set of all coordinates k at which x is nonzero. Then we write 
x < y to mean that suppx < suppy. The vector space consisting of 
all finitely supported real sequences is denoted by c 00 . A basis (efc) of 
a Banach space is unconditional if ^2 t-k&kZk converges for every choice 
of signs (efc) whenever ^ a k ek converges. It is symmetric if ^ ak e K(k) 
converges for every permutation tt on N whenever a k&k converges. 
A symmetric basis is necessarily unconditional [f|, §3a] . We say that it 
is 1-symmetric if || e fc a A; e 7r(fc) || = || ^ctfcefc|| for every choice of signs 
(efc), and every permutation tt on N. Examples of Banach spaces with 
1-symmetric bases are £ p (1 < p < oo), and Cq. These norms are defined 
by 

ll( a fc)llp = l flfc l P ) F and ll( a fc)IU = sup |a fc | 
respectively. A sequence (x^) in a Banach space is normalized if \\xk\\ = 
1 for all k. Given two sequences (x k ) and (y^) in possibly different 
Banach spaces, we say that they are equivalent if there is a finite positive 
constant C such that 

C — 1 1| ^(ikXkW < II ^ikUkW < C\\ y^qfcXfcH 

for every finitely supported sequence (a&). Two Banach spaces E and 
F are said to be isomorphic if they are linearly homeomorphic. We say 
that E embeds into F, E <— > F, if E is isomorphic to a subspace of F. 

I. A DESCRIPTION OF THE COMPACT SUBSETS OF V <00 (N) 

Let I be the collection of all countable limit ordinals. If a G /, 
denote by I a the set {/3 G / : (3 < a}. Throughout this section, fix 
a limit ordinal a < u)\. It is shown in §0 that there is a function 
b a : I a x N — > uj\ such that 

1. for all 7 G I a , (b a (j,n)) strictly increases to 7, 

2. if 7, f3 G J Q , fi6N, and 6 a (/5, n) < 7 < then b a ((3, n) < b a (^y, 1). 

Let T be the collection of all functions / : N — > N which strictly in- 
creases to 00. For each / 6 J 7 , define subsets ^4.{ of P <00 (N) inductively 
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for all j3 < a as follows. Let A f = {A C N : \A\ < 1}. If j3 < a, and 
At, is defined for all 7 < (3, let 

A f p = {A = Uti^i : A x < ■■ ■ < A k , Ax,...,Ak G Ap_ v k<f(mmA)} 
if (3 is a successor ordinal. If /3 is a limit ordinal, let 

•^3 = : ^ G ^b a {13 J (min A))}' 

It follows from the definition of the sets Ag and the properties of the 
function b a that 

A f C A f C ^ Cll 

for all (3 G Jq,, and all n G N. (See Theorem ^ in §||) We will use 
the sets Al to describe the compact subsets of V <00 (J^) up to the level 
of "complexity" a. A subset S of V(N) is said to be hereditary if 
A C S G 5 implies that A G S. We leave it to the reader to check that 
if K is a hereditary subset of V <00 (N), then so is for any ordinal 
a. 

Proposition 1. For each (3 < a, At is a hereditary subset ofV <0 o(N)- 

Proof. Induct on (3. The result clearly holds for (3 = 0. Now assume 
that < (3 < a, and the result holds for all 7 < (3. Suppose that B C 
A G At. If (3 is a successor, express A as U* =1 Aj, where At < • • • < Afc, 
A 1 ,...,A k e At-t, and fc < f (vain A). Let = A* n B for 1 < i < k. 
Then G A^_ 1 since A^_ 1 is hereditary. Also, /(minA) < /(minS). 
It follows easily that 5 = U? =1 S< G If /3 is a limit ordinal, then /I G 
^L(/3,/(minA))- Since 6a(/?,/(minA)) < f3, A f baWJ{minA)) is hereditary. 
Therefore, B G ^4^/3 /(mm A))- However, since /(minA) < /(mini?), 
we deduce from the relation (§ that ^ (/3J(minA)) C ^ (/3i/(minB)) . 

Thus B G A^ip /(xninB))' *- e -> e "^-s- This completes the proof of the 
proposition. □ 

Proposition 2. Let f,g be two functions in T , and suppose ko G N, 
(3 < a. If f(k) > g(k) for all k > k , and A is an element of A 9 ^ such 

that minA > k Q , then A G A a . 

Proof. The proof is once again by induction on (3. Since 
result holds for (3 = 0. Now suppose < (3 < a, and the Proposition 
holds for all 7 < (3. Let A G A% min/L > k . If (3 is a successor, 
then A = Uf =1 A, where A x < ■■■ < A k , A x ,...,A k G Ai_ v and 
k < g(minA). Since minA > minA > k for all i, A G Ajg_ 1 by 



COMPACT SUBSETS OF P <00 (N) 



5 



the inductive hypothesis. Also, observe that /(minA) > g(minA). 
Hence the above decomposition of A shows that A G At. On the other 
hand, if 8 is a limit ordinal, then A G Ai , a , ■ -u. It follows from the 
relation (P and the fact that /(minA) > g(minA) that A^,^ g ( m inA)) — 
A Lwj(min A)y Therefore, A G A 9 bM{minA)) . As 6 a (/3, /(min A)) < /3, 
we obtain from the inductive hypothesis that A G A{m /( m inA))- Hence 
A G ^4o, as desired. □ 

Theorem 3. Let K be a compact, hereditary subset of V <OQ (N) such 
that K^ + V = for some ordinal (3 < a. For all C G Poo(N)j there 
exist B G Voo(C), and a function f G T , such that A fl B G At for all 
AEK. 

We prove Theorem |3| by induction on the ordinal 8. The main step, 
going from 8 to (3+1, requires an induction of its own. First, we 
introduce some more notation. Recall the sets A@ defined above. For 
any m G N U {0}, let 

A{ m = {A = U k i=l Ai : A 1 < ■ ■ ■ < A k , A 1 ,...,A k eAj 3 , k< 3 m }. 

If K C P<oo(N), and A C N, let K A = {B G K : A C 5}. Also, for 
any subset A of N and any n G N, let A(< n), respectively A(n), be 
the intersection of A with the integer interval [1, n), respectively, [1, n}. 

Lemma 4. Let K be a compact, hereditary subset o/"P <00 (N), and let 
7 be a countable ordinal. If A G K\K^\ and G ifW, £/ien i/iere 
exists a G A st/c/i £/ia£ A(< a) G if (7) ; and A(a) £ . Moreover, 
(K A )^ = 0. 

Proof. Write A = {n\, . . . ,ni\, where n\ < n 2 < ■ ■ ■ < n\. Define 
F = 0, and F k = {ni, . . . , n k }, 1 < k < I. Let k be the smallest 
integer such that F ko . Such a ko exists since Fi = A . Set 

a = n ko . Clearly, A(< a) G and A(a) £ Now if B G {K A )^\ 

then AC B e . Hence A G fT (7) , a contradiction. □ 

Lemma 5. Suppose that Theorem^ holds for some ordinal (3 < a. If 
K is a compact, hereditary subset ofV <oc (N) such that f^( w/3 -2 m +i) _ 
for some m G NU{0}, then for all C G V^K), there exist B G V^C), 
and a function f G T such that An B e At m for all A G K. 

Proof. We induct on m. When m — 0, the statement is simply Theorem 
[3] for the ordinal 8. Now assume that the lemma holds for some m G 
N U {0}. Let K be a compact, hereditary subset of V <OQ (N) such that 
K (u>?-2™+ 1 +i) = ? and suppose tnat q g ^(N) is given. We may 
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obviously assume that K^^+V ^ 0. Since (tfO^^O^+i) = 0? 
we may apply the inductive hypothesis to the set K^' 3 - 2 " 1 ) to obtain 
a set C G Voo(C), and a function f G T such that A fl C G ^4«° m 

whenever A G K^ 13 ' 2 " 1 ^. It remains to consider the behavior of the sets 
A in K\K^- 2m \ Pick any c G C , and let S = {S G K\K^^ : 
max 5 = c }. Clearly <S is finite. If So = 0, let C\ = Co\{co}, and 
fi = fo- If <So 7^ 0, list its elements as So = {Si, . . . , Si}. Using the 
fact that (Ks i )^' 3 ' 2m+1 ^ = 0, and the inductive hypothesis, we obtain 
sets 

C \{c }DCo{3 1 )D---DC Q (S l ) 

in 7- > oo(N), and functions gi,...,gi G such that A fl Co(£!j) G ^4^ m 
whenever A G K^. Choose f\ G such that /i(&) > max{gi(fc), . . . , gi(k)} 
for all k G N, and let C\ = Co(Si). If A G Ks { for some i, represent 
An C (Si) as 

AnC (5 , <) = uJ =1 D i , 

where Z>i < - • • < _D fc , D 1 ,...,D k G ^4|% and < 3 m . But since 

A > #i for all z, Ap C A.^ 1 by Proposition Q. Also A.^ 1 is hereditary 

by Proposition |l[ Hence -D., D Ci G A.^ 1 for all j. The representation 

AnC = Uj =1 (Dj- n Ci) shows that AnCi G Inductively, if 

fc > 1, pick c fc G Cjfe, c fe > c fe _i. If 

S k = {S E K\K^- 2 ^ : maxS = c k } = 0, 

let Ck+i = Ck\{c k }, and fk+i = fk- Otherwise, repeating the argu- 
ment above, we obtain Ck+i C Ck\{ck}, and G JF, such that 
A G i\£ for some S E S k implies A n C k+ i G *4^+\ Now let B = 
{c , Ci, c 2 , . . . }. Then £> G 'P 00 (C). Choose / G such that /(&) > 
max{/ (fc), • • • , /jfe(fc)} for all k. Suppose A G K. U An B G 

K(^ 2m ), then 

AnB = AnBnC eA$ m cA{ m 

by Proposition |[ Since obviously AL m C ^ m+1 , the proof is complete 
in this case. If AnB ^ x^' 2m \ app iy Lemma | to obtain c k G A n B 
such that (A n B)(< c k ) G ir^- 2 " 1 ), but (A n B)(c fc ) £ K^' 2m \ Let 
Di = (A n S)(< c fc ), £ 2 = {c fc }, and L> 3 = {A n £)\(£>i U L> 2 ). Now 
Di e ^(u^) im pi ies that D x = D t n C G C ^, m . Also, 

D\U D 2 G «Sfc, and A fl 5 G Kd 1 ud 2 - From the choices of C^+i and 
/fe+i, we conclude that 

D 3 = AnBnC k+1 eA%+\ 
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Since minD 3 > c k+1 > k + 1, and f(j) > f k +i(j) for all j > k + 1, 
D3 G Ag m by Proposition |[ Obviously, D 2 G Ag as well. Since 
A n B = Di U £> 2 U D 3 , and Di < D 2 < D 3 , it follows immediately that 

The next result is the inductive step from (3 to (3 + 1 in Theorem |3|. 

Lemma 6. // Theorem [| holds for some ordinal (3 < a, then it also 
holds for (3+1. 

Proof. Suppose Theorem |3] holds for some ordinal (3 < a. Then Lemma 
|5] is applicable. Let if be a compact, hereditary subset of V <ao (N) 
such that K^ f3+1+1) = 0, and suppose that C G Poo(N) is given. If 
there exists B G Voo(C) such that B PI (UagkA) = 0, the result is 
trivial. We may thus assume otherwise. Since K is finite, we can 
choose Ci G C, Ci > max(U{A : A G K^^}), and c x G U^e^A 
Now (K {ci} )(^ +1 ) = 0, hence (fsT {ci} )^- 2mi+1 ) = for some mi G 
N. By Lemma |^, there exist C\ G "Poo(C\{ci}), and a function /i G 
such that A fl Ci G Ap mi for all A G if{ C i}- If Cn and c n have 
been chosen, let c n+1 > c n , c n+1 G C n , c n+1 G LUeisA.- Then c n+1 > 
ci; hence (if {Cn+l} )^ +1 ) = 0. Therefore (if {Cn+l} )^ 2mn+1+1 ) = for 
some m n+1 G N. By Lemma |5], we obtain C n+ i G 7 ? c »(C f n\{ c n+l})5 
and a function / n+1 G such that A fl C n+ i G Ap n+ ^ n+i for all A G 
if{ Cn+1 }. Let -B = {ci,C2, ...}, and let / G be such that /(j) > 
max{X(i), ■■■Jj(j), 2 mj + 1} for all j. Then 5 G Voo(C). Suppose 
A E K. Let min(A n B) = cj. Then An B E K {Cj} ; hence (A fl 

B)\{ Cj } = ADBnCj G A^ m .. Since mm((AC]B)\{ Cj }) > c j+1 >j + l, 

and f(k) > fj(k) for all k>j + l, (Af]B)\{cj} G A^ m . by Proposition 
H Therefore, 

(AoB)\{ Ci } = u*UA, £>!<•••<£>*, D a ,...,£) fc e^, < 2 mj 
Let Ex = {cj}, Ei = A-i for 2 < i < Jfe + 1. Then 

AHB = U^E l , E 1 <---<E k+1 , Ei, E k+1 G Ap. 
Since k + 1 < 2 m > 1 + 1 < /(j) < /(cj) = /(minCA n 5)), we conclude 

that Anfle Ap +1 . □ 

Proof of Theorem [|. As indicated before, the proof is by induction 
on the ordinal (3. First consider the case when (3 = 0. Let if be a 
compact, hereditary subset of "P <0 o(N) such that K {2) = if^ 0+1 ) = 0. 
Also suppose that C G 'Poo(N) is given. We may assume that for all 
B G Voo(C), B n (U AeX A) ^ 0. Now ifM is finite. Hence there 
exists c\ G C fl (LU e x^4) such that ci > max(U a&kW A) . For any 
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c G C H (LUe/rA), c > ci, (if{ c }) (1) = 0. Thus if {c} is finite. Therefore, 
there exists d G C fl (LUeic-A) such that c' > max(LU e x {c} ^4)- Using 
this observation, we can choose a strictly increasing sequence (c n ) in 
Cn(UAei<:^4) such that c n+ i > max(LU 6 _Rr, Let B = {c n : n G N}. 

Then Be^C), If A G if, then A n ^G if. Let min(A nB) = 
Since A fl B G if[ Cf }, and c n > rnax(LU e _Kv } A) for all n > j, we see 

that A n B = {cj}. Therefore, An B e A^ for any /e J. 

Now suppose (3 < a, and the theorem has been proven for all ordinals 
7 < (3. If (3 is a successor ordinal, we appeal to Lemma || to finish the 
proof. Otherwise, (3 is a limit ordinal. Let if be a compact, hereditary 
subset of P <00 (N) such that tf( w/s + 1 ) = 0, and let C G Poo(N) be given. 
Once again, we assume without loss of generality that BC\(VJa£kA) ^ 
for all B G Voo(C). Since if {uJ0) is finite, there exists c x G Cn (U A ei<A) 
such that a > max(U{A : A G if^}). Then (if {ci } )^ = 0. Hence 
if^ 6 ™ +1 ) = for some % G N. As b a ((3,ni) < (3, we may apply 
the inductive hypothesis to obtain C\ G 'P o(C\{ci}) and a function 
fi & J 7 such that AflCi G ^w/?^) f° r & U ^4 G if{ Ci }- If Cfc and c k have 
been chosen, let c k+ i G C fl (U^ 6 ^A) be such that c^+i > c k . Then 
(if {cfc+l} )^) = 0. Hence there exist n k+l G N, C k+l G Poo(C fe \{c fe+ i}), 
and a function G .F such that 

AnC k+l eA{ k +l nk+i) fora11 ^eif {Cfe+l} . 

Now let B = {ci, c 2 , . . . }, and pick / G J 7 so that /(j) > max{/i(l), . . . , 
1} for all j. Suppose A G if, and min^ fl B) — c k . As A fl B G if{ Cfe }, 

(AnB)\{ Ct } = AnBnC,G^ (W . 

Since min((A fl -B)\{c*.}) > c k +i > k + 1, and /(j) > /&(.?') for all 
j > fc + 1, (An B)\{cj} G ^(.Mn ) by Proposition |. Now let 

Di = { Cj }, D 2 = {AnB)\{ Cj }. Then D x < D 2 , and D U D 2 G ^(/3,n fc) - 
Also, f(mm(A n 5)) > /(l) > 2. Therefore, A n B = D x U D 2 G 
■M, a {p,n k )+r Finally, since f(min(A H B)) = f(c k ) > n k + 1, if fol- 
lows from the relation (§ that ^ (/3jnfc)+1 C ^{, (A/(min(AnB))) . Hence 

AflBe /(min(AnB)))' i ,e -' ^ ^ 5 G Ag. This completes the proof 

of the theorem. □ 

Remark. We leave it to the reader to check that A* is a compact, 

hereditary subset of V <OQ (N) such that (Aq)^ 0+1 ^ = 0. Therefore, the 
description of if given in Theorem |3] is sharp except for the fact that 
we have to pass to an infinite subset B. 
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2. Construction of the function b a 

In this section, we give the construction of the function b a used in 
§|I|. The crucial step is given in Lemma 

Proposition 7. There is a continuous order isomorphism h from lo\ 
onto I . 

Proof. Since J is a cofinal subset of u)±, there is an order isomorphism 
h from ui onto I. We claim that h is continuous. Indeed, let (a n ) 
be a sequence of countable ordinals which strictly increases to some a. 
Then (h(a n )) strictly increases to some (3 < ojx- Clearly, (3 G I. Say 
(3 = h(j). Since h(a) > h(a n ) for all n, h(a) > h{pf). Hence a > 7. 
But if 7 < a, then there exists n such that 7 < a n . This implies that 
(3 = h{^() < h(a n ), which is impossible. Therefore, 7 = a. This shows 
that h is continuous onwi. □ 



Lemma 8. For every a G I, there is a function c a : I a x N — > u>\ such 
that for all 7 G I a , 

1. the sequence (c a (7,n)) strictly increases to 7, 

2. sup{c a (/3,n) : (f3,n) G I a x N, c a ((3,n) < 7 < /?} < 7. 

(Here, we let sup0 = Oj 

Proof. We induct on the elements of /. The result holds vacuously for 
mini = tu, since = 0. Now suppose u < a G /, and functions c a 
are found for all a G 7 ao satisfying conditions (1) and (2). We want 
to show that the result also holds for ao. Using the function h from 
Proposition [7], write a = h(/3 ). Then < /3 < Ui. We consider 3 
separate cases. 

Case 1 . (3q is a successor and /?o — 1 is not a limit. 
Define c ao : I ao x N — > c^i by 



.(7,") 



c /l(/3o _i)(7,n) if 7 G Ih(p -i), 
h((3 -2)+n if 7 = ^-1) 



Here, we let ft,(/3 — 2) = if /? — 1 = 0. If 7 G Ih(p -i), then condition 
(1) holds by the inductive choice of c/j^-i). Consider condition (2). If 
/3 = h(/3 — 1), then c ao ([3,n) > 7. Therefore 

sup{c ao (/5, n) : (f3,n) G J ao x N, c aQ {(3, n) < 7 < (3} 

= sup{c &(/3b _i)(/3,n) : (/3,n) G 4(^-1) xN > Ch<jh-i)(Pi n ) < 7 < /?} < 7 

by the inductive choice of c^o-i). Thus condition (2) holds if 7 G 
^(^o-i). Finally, if 7 = 7t(/3 — 1), then clearly 7 = h((3 — 2) + u. Thus 
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condition (1) holds. Moreover, there is no (3 G I ao such that (5 > 7. So 
condition (2) also holds. 

Case 2 . (3 is a successor and f3 — 1 is a limit. 

Choose a sequence of ordinals (r n ) which strictly increases to (3 — 1. 
Define c ao : 7 Q0 x N -> by 



It is clear by the definition of c ao that condition (1) holds. If 7 G 



sup{c ao (p,n) : G J ao x N,c Q0 (/3,n) < 7 < /?} = 

max{sup{c / ,( /3o _i)(/3,n) : ((3,n) G 4(/3 -i) x N, c fc(/3b _i)(^, n) < 7 < 

sup{/i(r n ) :nGN, /i(r n ) < 7}}- 

The first supremum on the right is < 7 by the inductive choice of 
Qi(A)-i)- The second supremum on the right is also < 7 because (/i(r n )) 
strictly increases to /i(/? — 1), and 7 < h((3 — 1). Thus condition (2) 
is verified if 7 G Ih(p -i)- On the other hand, if 7 = h((3 — 1), there is 
no (3 G 7 ao such that /3 > 7. Hence condition (2) is fulfilled trivially. 

Case 3 . /?o is a limit ordinal. 

Choose a sequence of ordinals (r k ) which increases to /3o, such that 
T fc +2 < r fc+ i for all fceN. If fc G N, 7 G /, and h(r k +2) < 7 < h(r k+1 ), 
then 7 G // i ( Tfc+1+ i). Since /i(Tfc+i+l) G J ao , by the inductive hypothesis, 
Cfe( Tfc+1+ i)(7, n) increases to 7 as n — > 00. But 7 > /i(r,t + 2) > h(r k + \). 
Therefore, there exists n 7 G N such that c/ l ( rfc+1+ i)(7, n) > /i(r fc + 1) if 
n > n~. Define c ao : I ao x N — > u;i as follows: 



Let 7 G J Qo , if 7 < /i(ti), or if /i(rfe + 2) < 7 < h{r k+ i) for some 
/c G N. Then (c ao (7, n)) strictly increases to 7 by the inductive choices 
of Qi(n+i) and c h ( Tk+1+1 ) respectively. On the other hand, if 7 = h(r k +l) 
for some k G N, then (c Qo (7, n)) increases to 7, since 7 = /i(rfc + 1) = 
M T fc) + w. This verifies condition (1) for the function c ao . To check 
condition (2), first observe that if (5 G J ao , and /i(rfc + 2) < /3 < h{r k+ i) 
for some G N, then c ao (/3, n) > h(r k + 1) by the choice of n^. It is also 
clear that if (3 — h(r k + 1) for some k, then c ao ((3,n) > h(r k ). Using 



C ao (7,«) 



c M/3o -i)(7,n) if 7 G 4(/3 -i)> 
/i(r n ) if 7 = /i(A)-l)- 



h(A)-l) 
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these observations, we deduce that if 7, /3 G I ao , and c ao ((3, n) < 7 < [3, 
then 

~~ |/i(r fc+ i) if /i(r fc + 2) < 7 < /i(r fc+ i), 
while no such (3 exists if 7 = hfa + 1) for some k. Therefore, given 

7 e /«„, 

{c ao (/3,n) : (/3,n) G 7 ao x N,c ao (/3,n) < 7 < /?} 

{{cfc(7i+i)(/9,n) : (J3,n) G 4 (ti+ i) x N, c h{Tl+1) ((3, n) < 7 < (3}, 
{c h(Tk+1+1) {{3,n + nf3) : {(3,n) G 4( Tfc+1 +i) x N, c ft(rfc+1+1) (/3, n + rap) < 7 < /?}. 

according to whether 7 < h(ri), 7 = /i(rfe + 1), or h{r^ + 2) < 7 < 
^( r fc+i) for some fc. Using the inductive properties of the functions 
Qi(n+i) an d c^( Tfc+1+ i), we deduce easily that c ao satisfies condition (2). 

□ 



Theorem 9. For every a & I, there is a function b a : I a x N — > cji 

1. /or a// 7 G J Q; (60,(7, n)) strictly increases to 7, 

2. if 7,13 G /„, n G N, and b a ((3,n) < 7 < /3 ; i/ien b a ({3,n) < 

Proof. Given a G /, obtain a function c a : I a x N — > u)\ using Lemma 
I If 7 G J a , let 

r 7 = sup{co,(/5, n) : ((3,n) <E I a x N,c a (P,n) < 7 < (3}. 

Then r 7 < 7 by Lemma Also (c a (7, n)) increases to 7. Hence, there 
exists m 7 G N such that c a (7, n) > r 7 if n > m 7 . Define 6 a : /„ x N -> 
by 60,(7, n) = c a (7,n + rra 7 ). Condition (1) of the theorem follows 
from condition (1) of Lemma Now suppose 7, /3 G 7 a , n G N, and 
6 a (/3,n) < 7 < /3. Then 

c a (p, n + m p ) = b a ((3, n) < 7 < (3. 

It follows from the definition of r 7 that b a (/3, n) < r 7 . But 

t 7 < Co, (7, 1 + m 7 ) = 60(7, 1). 

This proves condition (2). □ 

From now on, fix a collection of functions {b a : a G 1} satisfying the 
conditions of Theorem |9|. 
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Corollary 10. Let a G I . Define p : «\{0} — ► U\ by 

(P) < ^ Q ^' if (3 is a limit ordinal, 

1/3 — 1 if P is a successor ordinal. 

If P G J a , and neN, inere exists fcGNU {0} such that b a (/3, n) + 1 = 
p*(& a (/3,n + l)). 

Proof. Clearly, if p k (b a (P, n+1)) ^ 0, thenp fc (6 a (/?, n+1)) > p fc+1 (6 a (/3, n+ 
1)). Let 

J = {k G N U {0} : p k (b a (p, n + 1)) > b a (P, n) + 1}. 

Obviously, G J. Since every strictly decreasing sequence of ordinals is 
finite, J is a finite set. Let jo = m & x J, and denote pP° (b a (P, n+1)) by 7. 
By definition, 7 > n) + 1. If 7 is a successor, then ^(7) = 7 — 1 < 
6 a (/3, n) + 1. Hence 7 = b a (P, n) + 1. On the other hand, if 7 is a limit 
ordinal, then b a (P,n) < 7 < p. Therefore, b a (P,n) < 60,(7,1) = p(j) 
by the properties of b a . But then j + 1 G J, contrary to the choice of 
jo- Thus, it must be that 7 = p^°(b a (P, n + 1)) = b a (P, n) + 1. □ 

Theorem 11. If a £ I, P E I a , and n G N, i/ien /or any f £ J 7 , 
A f C A f C A f 

Proof. Observe that if 7 G I a , then .4.^ C AL +1 . We prove the second 
inclusion by induction on the elements of I a . First consider the case 
when P = min/ Q = to. Then every b a (P,m) is a finite ordinal. Thus, 
there exists j G N U {0} such that b a (/3, n + 1) = b a (P, n) + 1 + j. It 
follows readily from the above observation that n \ +1 Q ^b a (i3n+i)- 
Now suppose P £ I a , and ^4( a(7n)+1 C ^ a(7n+1) for all 7 G Ip. We 
claim that if 7 is any ordinal such that < 7 < P, then -4^) C -4. 7 , 
where p is the function defined in Corollary [H| Indeed, if 7 is a suc- 
cessor, the statement is simply the observation made at the beginning 
of the proof. On the other hand, if 7 is a limit ordinal, then 

A f — A f C A f C A f C A f C A f C • - • 

Hence ALs C ^4f a ( 7m ) for all m. In particular, if A G *4.p( 7 ); then 
A G A^r /(njinA))' he -' ^ e ^his P roves the claim. By Corollary 
0, there exists k G N U {0} such that b a (P,n) + 1 = p k (b a (P,n + 1)). 
Clearly, pi(b a (P,n + 1)) < P whenever < j < k. Thus we can 
conclude from the claim that 

A f = A f C A f 

•^■b a (j3,n)+l "V=(& Q (ft™+l)) - ^b a (J3,n+l) ' 

as required. □ 
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3. An embedding result 

In this section, we prove a general result which shows that members 
of a certain class of symmetric sequence spaces can be embedded into 
C(uj w ). This class includes the Marcinkiewicz sequence spaces. We 
also prove that it includes all Orlicz sequence spaces Hm such that 
lim^o M(j)t)/M(t) = for some rj > 0. A norm p defined on a vector 
lattice E is a lattice norm if p(x) < p(y) whenever x,y G E and |x| < 
\y\. We also say that a norm p on W 1 is normalized if || • ||oo < p < || • ||i. 
If a = (a n ) is a finite real sequence, or an infinite real sequence which 
converges to 0, we let a* = (a*) denote the decreasing rearrangement 
of the sequence (|a„|). 

Theorem 12. Suppose that (t n ) is a strictly positive real sequence 
which decreases to 0, and for each n <E N, p n is a normalized lattice 
norm on W l . If a Banach space E has a basis (e k ) such that 

II y^Qfce fc || = su-pt n p n (al, . . . , a* ) (2) 

n 

for every element £ E, then E is isomorphic to a subspace of 

C(uj w ). 

Proof. For each n, denote by B n the unit ball of the dual of (M n ,p n ). 
Since p n is normalized, ||6||oo < 1 if b E B n . Choose a finite subset A n 
of B n consisting of decreasing sequences so that if a G M n , then 

\pn{a*) < sup (a*, b) < p n (a*). (3) 

1 beA n 

Let K n be the set of all c G M N such that either c = 0, or there 
are a b = (pk) G A n , and 1 < k\ < k 2 < ■ ■ ■ < h < n such that 
c* = t n (6fc 1? ... , bk v 0, . . . ). Endow M N with the topology of pointwise 
convergence. Then each K n is a compact subset. Let V n (N) = {A C 
N : \A\ < n}. Since ("P n (N)) (m) = for m > n, and A n is finite, we 
see that (iT n ) {m) = if m > n. Let_K = U^^K n . We claim that K is 
pointwise compact. Indeed, if c G K\ U^ =1 K n) then for any n, k G N, 
and all e > 0, there exists d = (d k ) G K\Li r j =1 Kj such that |cfc — d k \ < e. 
Hence 

|cfc| < |4| + e < IMHoo + e < tn+i + e- 

Since A;, n and e are arbitrary, c k = for all A; G N. But then c = G 
U^L-L^n, a contradiction. Thus 
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So K is pointwise closed. Since K is coordinatewise bounded, it is 
pointwise compact. Repeating the above proof shows that 

Therefore, 

km = n~ =1 K^ c n- =1 (u- m K n ) = {o}. 

Denote by (e' k ) the sequence in E' biorthogonal to (e^). Identify each 
element a = (a&) in K with the functional a k e 'k m Because of (0) 
and (|3p, K (thus identifed) is a subset of the unit ball of E '. Since K 
is pointwise compact, it is a cr(E', _E)-compact subset of E' . Moreover, 
KM c {0} in the o~(E', £')-topology. By a result of Semadeni (cf. 
|| Corollary 5.2]), we see that K is homeomorphic to a + 1 for some 
ordinal a < uj u . It follows from (0) and @ that E embeds into C(K). 
Therefore, 

E <-> C(a) C{uo u ), 
as required. □ 

In Theorem if each p n is the f^-norm, then the resulting space is 



called a Marcinkiewicz sequence space. If, in addition, we let t n = np~ , 
1 < p < oo, then we obtain the closed linear span of the unit vectors 
in weak £ p . 

Corollary 13. Every Marcinkiewicz sequence space is isomorphic to 
a subspace ofC{uj u ). In particular, the closed linear span of the unit 
vectors in weak i v is isomorphic to a subspace of C{u u ). 

Next, we turn to the class of Orlicz sequence spaces. An Orlicz 
function is an increasing, convex function M : [0, oo) — > K such that 
M(0) = and M(l) = 1. It is nondegenerate if M(t) > for all t > 0. 
The corresponding Orlicz sequence space hu is the space of all real 
sequences (a&) such that M(c\ak\) < oo for all c < oo, endowed 
with the norm 

oo 

||(a fc )||=inf{p>0:^M(|a fc |/p)<l}. 
fc=i 

It is well known that the coordinate unit vectors form a normalized 1- 
symmetric basis of hu- Moreover, the dual h' M of h M can be identified 
with the collection of all real sequences such that ((a*,), (&&)) = 
Yli a kbk < oo for all (a&) G fiM, ||( a fe)|| < 1- F° r further results con- 
cerning Orlicz spaces, we refer to j|. 

We will show that Theorem [12] is applicable to any Orlicz sequence 
space hu such that lim t _».o M(rjt)/M(t) = for some r] > 0. Results 
concerning when an Orlicz space is a Marcinkiewicz space are known; 
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see, for instance, |J. It can be seen that there are Orlicz sequence 
spaces which satisfy the above condition, but are not isomorphic to 
any Marcinkiewicz space. 

Lemma 14. Let (e^) be a normalized 1- symmetric basis of a Banach 
space E, and assume that (e^) is not equivalent to the I 1 -basis. Denote 
by (e' k ) the Junctionals biorthogonal to (e^). Let £ > be given. For 
any e > 0, there exists 5 = 5(e) > such that if x G E, 

> £> IMloo < 5, 

then there exists x' G span{(e^.)}, 

\\x || < 1? 11^ Hoc < e > an d (x,x') > -. 

Proof. Suppose e > is given. Since (e^) is not equivalent to the i 1 - 
basis, there exists k G N such that || E/teA e 'k\\ > V e if 1^1 — ^o- 
Let 5 = £(4/c ) _1 - If x <E E, \\x\\ > £, and ||x||oo < 5, there exists 
E & fc4 G span{(e' fc )}, ||E 6 fc e fcll < 1> suctl tliat (x, E 6 fc e fc) > 3 £/ 4 - 
Let A = {£; : |6 fc | > e}. Since ||E fc6il e' fc || < e _1 IIE&*4ll < V^, 
| A | < k by the choice of k . Then 

fcgA fcgA 

If we let x' = Efc^A^ e fc) then x' G span{(e' fc )}, ||x'|| < 1, ||a;'||oo < 
and 

(x,x') > (x,J2he' k ) - \(x,J2b k e' k )\ > £/2. 

k&A 

This proves the lemma. □ 



Lemma 15. Let M be a nondegenerate Orlicz function. Suppose that 
there exists rj > so that lim t _»o M(r)t)/M(t) = 0. There is a real 
sequence (5 n )^L 1; strictly decreasing to 0, such that whenever a = (a^) 
is an element in Hm of norm 1/r], then either \\a\\oo > 8i, or there exists 
an n G N such that ||«%4j| > 1, where A n = {k : 5 n+ i < |afe| < 5 n }. 

Proof. Choose a strictly decreasing sequence (8 n )^ =1 such that 5± < 1, 
and M(r]t) < M(t)/2 n if < t < 8 n , n G N. If the lemma fails, there 
exists a = (a k ) G hu of norm 1/rj such that Halloo < 8i and ||aXA„|| < 1 
for all n G N. Note that suppa C U™ =1 A n , and Efc£A n ^(Kl) < 1 for 
alln. Now if G A n ,then0 < |a fe | < 6 n , hence M (77 |a fe ™|) < M(|a fc |)/2". 
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Therefore, 

oo oo 

k=l n=l fceA n 

oo 1 

n=l feeA„ 




n=l 



But this contradicts the fact that ||a|| = 1/r]. The lemma follows. □ 



Theorem 16. Let M be a nondegenerate Orlicz function. Suppose 
that there exists rj > so that lim t ^oM(7]t)/M(t) = 0. Then the 
Orlicz sequence space Km is isomorphic to a subspace of C(u w ). 

Proof. As before, let (e^) be the unit vector basis of hM, and let (e' k ) be 
the sequence of biorthogonal functionals. The assumption on the Orlicz 
function M easily implies that hu is not isomorphic to I 1 . Taking 
£ = 1, we obtain the function 5 from Lemma 14. It follows from the 
proof of Lemma [15] that the sequence (5 n )^ =l from that lemma can be 
chosen to satisfy the additional condition that < 5 n < 5(2~ n ) for all 
n G N. For each n 6 N, choose l n G N so that d> n +i|| X]fc™=i e fcll > ^/V- 
Let B n be the subset of M. ln consisting of all sequences (bk) l k n =1 such that 

— > h > b 2 > ■ ■ ■ > h > 

and 

In 

II X) 6*411 <i- 

k=l 

Finally, let p n be the norm on M. ln defined by 

In 

p n (ai,...,a ln ) = 2 n sup{^ a lh ■ (h, ■ ■ ■ , K) e B n}- 

k=l 

Clearly, each p n is a lattice norm. Moreover, each p n is a normalized 
norm. Indeed, since (1/2™, 0, . . . , 0) G B n , we see that 

a* 

p n (a u ...,ai n ) > 2 n (^) = a* = ||(ai,...,a / J|| 00 . 
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On the other hand, 

Pn ( ai ,...,a ln ) < T ■ — ■ = \\(a 1 ,...,a ln )\\ 1 , 

k=l 

since ||(&i, . . . , 0z n )||oo < l/2 n for all (61, . . . , bi n ) e B n . This shows that 
p n is a normalized lattice norm. Next, we claim that if a — X^fc=i ^fcCfc G 
/iM, then 

sup T^PnK, • • • , a*J < ||a|| < max{— r ||a|| 00 ,-sup^-/o n (aJ,...,a* B )}. 

n ^ ^?0x 1] n A 

Let n G N. If (61, . . . , fyj e S n , then || Y!k=i 6*411 < L Therefore, 

00 

p„(at,...,a;j<2 ri ||^a*e fc ||=2 J1 ||a||. 

fc=i 

This proves the left half of @. If ||a|| = 1/rj, define the sets A n as 
in Lemma [15| using the sequence (S n ). By the same lemma, either 
II a II 00 > £1, or there exists n such that ||aXA„ || > 1- In the latter 
case, we also observe that ||«X4„ ||oo < 8n < 5(2 _n °). Hence Lemma 
1^ yields x' = YlkLi Cfce fc e sucn that 

\\x'\\ < 1, llar'Hoo < and (axA no , a/) > ~. 

Notice that since S no+1 \\xA„ \\ < \\a\\ = 1/rj, \A m \ < l no . Let 



c* lnr ). Since ||x'|| < 1 and Wx'W^ < l/2 n °, c e B no . But then 

/)„. fo* o* 1 > 

2™o ' 



1 u 
—p no (a 1 ,... J a lno ) > }_^a k c k 

k=l 

/ A 1 

= \ a XA no ,x) > -. 

Thus, if ||a|| = I/77, then either Halloo > o~i or sup n ^rp n (a^, . . . , a* ) > 
1/2. The right half of inequality (f|) follows immediately. From (P, 
one easily deduces that the norm on /im is equivalent to the norm p 
defined by 

p{a) = sup —p n {a\,...,a* ln ) 

n A 

for a = (afc). We may now apply Theorem [12] to conclude that Um is 
isomorphic to a subspace of (7(0;"). □ 
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4. Symmetric sequence spaces 

If E is a Banach space, a subset W of the dual space is norming if 
there is a strictly positive constant C such that 

sup |(a;, < ||x|| < C sup |(a;,x')| 
x'ew ' x'ew 

for every x £ E. The proof of the next propostion is left to the reader. 

Proposition 17. A Banach space E is isomorphic to a subspace of 
C(K) for some compact Hausdorff topological space K if and only if 
E' contains a norming subset W which is a continuous image of K 
when endowed with the weak* topology. 

To be able to use Theorem |3], we would like to shift our focus from 
the norming subset W to the collection of supports of the functionals 
in W (assuming that E is a sequence space). Lemma [18] shows how to 



perturb the set W so as to obtain finite supports. Then we use Lemma 
|T9| to "discretize" the coordinates of the functionals to ensure that the 
set of supports is a compact subset of V <oa (N). 

Lemma 18. Suppose that (e&) is a shrinking unconditional basis of 
a Banach space E, with biorthogonal functionals (e' k ), and let a be a 
countable ordinal. Given a continuous function f : a+1 — > (E', weak*), 
and e > 0, there is a continuous map g : a + 1 — > (E', weak*) such that 
g(J3) G span{(e' fc )} and \\f(J3) - g((3)\\ < * for all (3<a. 

Proof. Induct on a < oj\. The result is trivial if a is a finite ordinal. 
Now suppose it holds for all (3 < a, where < a < uj\. Assume that 
/ : a + 1 — > (£", weak*) is continuous, and let e > be given. First, 
consider the case when a is a successor ordinal, say a = 7 + 1. By the 
inductive hypothesis, there exists a continuous function (7:7+1^ 
(-E',weak*) such that g{f3) e span{(e^)}, and — g{(3)\\ < e for all 

P < 7. Since (e^) is shrinking, there exists y' a G span{(e' fc )} such that 
\f{p) — 2/^, || < e. Extend g by defining g(a) = y' a . It is clear that g 
satisfies the requirements of the lemma. 

Suppose that a is a limit ordinal. Since a < Ui, there is a sequence 
of ordinals (a n ) which strictly increases to a. Choose y' a G span{(e' fc )} 
such that \\f(a) — y' a \\ < e/2. Define h : a + 1 — > (£",weak*) by 
h(/3) = f(/3) + y' a — /(a) for all (3 < a. h is clearly continuous. By 
the inductive hypothesis, for each n, there is a continuous function 
g n : {{3 : « n _i < (3 < a n } — * (£",weak*) such that g n ((3) G span{(e^.)}, 
and \\h((3) — g n (P)\\ < e/2 n whenever a n _i < (3 < a n . (We interpret 
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a < (3 to mean < (3.) Now define g : a + 1 — > (£", weak*) by 



# n (/3) if a„_i < /3 < a n , n G N, 
y'a if /5 = «■ 



It is clear that g(/3) G span{(e^)} for all (5 < a. Moreover, g is con- 
tinuous at every f3 < a. We claim that it is continuous at a as well. 
This follows from the observations that lim^Q, \\g{(3) — h(f3)\\ = 0, and 
lim^-j-Q, h(P) = h(a) = y' a in the weak* topology. Finally, if (3 < a, 

\W) - 9(P)\\ < \W) ~ h(0)\\ + \\h(P) ~ 9 



<ll/(«)-l/«ll + |<C 

while \\f(ct) — g(ct)\\ = \\f(a) — y' a \\ < e as well. This completes the 
proof of the lemma. □ 

Lemma 19. Let A be a countable compact subset o/R which contains 
; and suppose e > is given. Then there is a continuous function 
h : A — > R which takes only finitely many values, such that h(0) = 0, 
and \h(a) — a\ < e for all a G A. 

Proof. Choose I large enough that A C [-Ze/2, Ze/2]. If -I < k < I, 
choose a number bk G [ke/2, (k+l)e/2)\A. For convenience, let b-i-i = 
(-/ - l)e/2. Define g : A -> R by 

(?(a) = 6fc if < a <bk, —l<k<l. 

Since — < e, \g(a) — a\ < e for all a <E A. Suppose (a„) is 
a sequence in A which converges to some a & A. Choose k such that 
bk-i < a < b k . Since a £ A, but b k A, b k _i < a < b k . Hence 
b k _i < a n <b k for all large enough n. This proves that g is continuous. 
Clearly, g takes only finitely many values. Now define the function H 
on the range of g by 



H(g(a)) 



if 0(a) =0(0), 
g(a) otherwise. 



Finally, let h = H o g. Clearly, h is continuous on A, takes only finitely 
many values, and h(0) = 0. If g(a) = g(0), then a and lies within the 
same interval (b k -i,bk\, hence \a\ < e. Therefore, \h(a) — a\ — \a\ < e. 
If g(a) 7^ ^(O), then \h(a) — a\ — \g(a) — a\ < e. □ 



Proposition 20. Suppose that (e k ) is an unconditional basis of a Ba- 
nach space E which embeds into C{uj a ) for some countable ordinal a. 
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There exist a compact, hereditary subset K of V <oc (N), K^ a+1 ^ = 0, 
and a constant rj > such that for every a k&k G E, 

r]\\ ^2a k e k \\ < sup{ 1| ^a fc e fc || : A G K). 

keA 

Proof. By suitable renorming, we may assume that both the basis (e^) 
and the sequence of biorthogonal functionals (e' k ) are normalized. Since 
E embeds into C(uj a ), the basis (e^) must be shrinking [0. Using 
Proposition [17| and Lemma [18], we obtain a continuous function / : 
u a + 1 -> (E', weak*) such that f((3) G span{(e' fc )} for all (3 < u a , and 
that f(u a + 1) is a norming subset of E' . After appropriate scaling, we 
may assume that there is a constant 77 > such that 

27/Hxll < sup \(xJ(P))\ < \\x\\ 

/3<ui°> 

for all x G E. Each f(/3) can be expressed in the form f{(3) = 
Efc fk(P)e' k . For each k, denote by A k the set {/ fe (/3) : < to a } U {0}. 
Then A k is a countable compact subset of K. By Lemma [19], there 
is a continuous function ft,/. : A — > K which takes only finitely many 
values, such that ftfc(0) = 0, and \h k (a) — a\ < r]/3 k for all a G A- 
Suppose /3 < u a , then 

oo 

Eiw*C9))-/*09)iii e »n^]C^ = |- 

*!=i 

It follows that h(P) = ^h k (f k (j3))e' k converges in and that 

\\h(P)-f((3)\\<rj/2 for all /3 < u a . (5) 

We claim that h : cu" + 1 — > (£", weak*) is continuous. In fact, h k o f k ; 
u a + 1 — > K is a continous function for every fc. Since /i(u; a + 1) is 
bounded by (j5[), the continuity of h follows. Finally, let 

K = {A : A C supp ft(/3) for some /3 < a/*}. 

Since ftfc(0) = 0, supp/i(/3) C supp/(/3) for each /3 < u a . Therefore, 
K C P<oo(N). Obviously K is hereditary. 

Claim . If 7 < a, and A G i^ 7 -*, then there exists (3 G (cu a + l)*- 7 - 1 such 
that A C supp ft(/3). 

We prove the claim by induction on 7. If 7 = 0, there is nothing to 
prove. Suppose that < 70 < a, and the claim holds for all 7 < 7o- 
Let A G K^°\ Assume first that 70 is a successor. Then there is a 
pairwise distinct sequence 

(AO in ^ (70_1) which converges to A. By 
the inductive assumption, there is a sequence (/3 n ) in (u^ + l^ 70-1 ) such 
that A n C supp ft(/3 n ) for every n. Using a subsequence if necessary, 
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we may assume that (j3 n ) converges to some j3 G io a + 1. If k G A, then 
k G A n for all large enough n. Since {(ej., h(j)) : 7 < co> a } is a finite set, 
and (ejfe, = lim n (efc, h(f3 n )), k G supp h(/3). Hence A C supp 

If (3 n = (3 for infinitely many n, then A n C supp h((3 n ) = supp for 
infinitely many n. But supp h(/3) is finite. Thus (A n ) has a constant 
subsequence, contrary to its choice. Therefore, (3 n 7^ (3 for all but 
finitely many n. Thus 

(3 G ((w a + = + 1)(7o)> 

Now consider the case when 70 is a limit ordinal. Since A G if (7o) , 
A G for all 7 < 70. By induction, for each 7 < 70, there exists 
/3 7 G (c<j q + 1)( 7 ) such that A C supp /i(/3 7 ). There is a sequence of 
ordinals (7„) which strictly increases to 70, such that {(3 ln ) converges 
to some /3. It is easy to see that (3 G (a> a + 1)( 7 °). If k & A, then 
(efe, h{(3 ln )) 7^ 0. Arguing as before, we see that (e&, 7^ 0, i.e., 

A; G supp/i(/3). Therefore, A C supp/i(/3). This proves the claim. 

In particular, according to the claim, if A G then there exists 

13 G (uj a + 1)^ such that A C supp /i(/3). Thus A C supp h({3), where 
(3 G u) a + 1. Hence AeK. Therefore if is a closed subset of V(N), and 
must be compact. Using the claim again, we see that any A G 
is a subset of supp/i(/3) for some /3 G (u a + 1)^ = {co> Q }. So ifw i s 
finite, from which it follows that if = 0. Summarizing, we see that 
if is a compact, hereditary subset of P <00 (N) such that if( a+1 ) = 0. 
Finally, if a k e k G E, 

2 v\\ Y]afce fc || < sup Ky^o*e fc , /(/?)) |. 
Using (El), we see that 



3 . 

-V\\y2 a kek\\ < sup |( V(iA,/j(j3))| 
^ — /3e^ Q +i 

< sup (I J2 a k e k \\ \\h({3)\\ 

^ a+1 kesnpphi/3) 

< ? SU P II X] a kCk\\, 

since ||/i(/3)|| < \\f((3)\\ + r}/2 < 1 + 1/2. As supp h((3) G if for all 

r]\\y^a k e k \\ < sup || Y] a k e k \\. 
This proves the proposition. □ 
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5. Symmetric sequence subspaces of C(a) 

In this section, we prove the converses to the embedding theorems, 
Theorems [12] and [If]. In both instances, we rely on the characterization 
of the norm provided by Proposition Then Theorem [3] is used to 
analyze the resulting set K. Two norms || • || and p on a vector space 
E are said to be equivalent if (E, || ■ ||) and (E,p) are isomorphic via 
the formal identity map. 

Theorem 21. Let (e^) be a symmetric basis of a Banach space E 
which embeds into C(uo w ). Then there are a strictly positive real se- 
quence (t n ) which decreases to 0, and for each n, a normalized lattice 
norm p n on W 1 such that the norm on E is equivalent to 



a k e k ) = supt n p n (al, . . . , a* 



Proof. Without loss of generality, we may assume that the sequence 
(eh) is normalized and 1-symmetric. Since (e^) is unconditional, and E 



embeds into C{u u ), (e^) is shrinking. By Proposition [20|, there are a 
compact hereditary subset K of V <OQ (N), K^ +1 > = 0, and i] > such 
that 

T)\\ ^a fc e fc || < sup{||^a fc e fc || : A E K} 

k£A 

for every Y^ a k e k £ E. By Theorem |3], there exist B G Voo(N), and 
/ : N — > N, strictly increasing to oo, such that \A D B\ < f(min(A D 
B)) whenever A G K. List the elements of B in a strictly increasing 
sequence (jk). Then, for every J2 a k e k G E 

V\\ Xl afcefc ll = ^11 J2 a k e h\\ 

<sup{||(^a*e jfc )xA|| :AeK} 
= sup{\\(J2 a *k e j k )XAnB\\ ■ AeK} 

n+/(n)-l 

< SUp 1 1 ^ a l e k\\, 
n k=n 

since \AnB\ < f(mm(AnB)) for all AeK. If sup n || Ylk=i e k\\ < °°> 
then (ejfe) is equivalent to the Co basis. We can simply take (t n ) to 
be any strictly positive sequence decreasing to 0, and p n (a*, . . . , a*) = 
|| (a*, • • • , a*)||oo for all n. Otherwise, assume that A„ = || Ylk=i e k\\ ~* 
oo as n — > oo. Using Lemma 0, find a strictly positive sequence (t n ) 
which decreases to 0, such that if x G E, \\x\\ > rj/2, ||x||oo < 1/A n , 
then there exists x' G E', \\x'\\ < 1, ||^'||oo < tn, and (x,x') > ry/4. Of 
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course, t± may be chosen to be < 1. For each n, define the lattice norm 
p n on R/W by 

j /(") 

p„(ai, • • • ,«/(„)) = — swp(^2a* k b k : ||(&fc)||oo < *«, II J^WII ^ 1 }- 

tn fc=i 

It is easy to check that p n is a normalized lattice norm for every n. 
Now if || a fe e fc|| — 1) choose n (depending on J2 a k e k) such that 
|| Y!tn n) ~ l a* k e k \\ > 77/2. Note that 

1 = II $^4efc|| > || XX efe H = a nllS e fcll- 

fe=l fc=l 

Hence a* < 1/A n . By the choice of t n , and the definition of p n , 
)>Tj/(At n ). Thus 

Q l> • • • > fl /(n)J > Pn(a n , • • • , a n+/(n)-lJ > 



Therefore, for any ^ a k e k G E, 

-\\ ^2a k e k \\ < swpt n p n (al, . . .,a* f{n) ). 

4 n 

It follows easily that the norm || ^ a k e k \\ is equivalent to sup n t n p n {a\, . . . , 
The conclusion of the theorem is now clear. □ 

We now turn to the converse of Theorem pl| Let M be a given Orlicz 
function. If x = (ti,t 2 , ■ ■ ■ ) is a finitely supported real sequence, let 
&( x ) — S-^d^fci)- Let ^he countable limit ordinal a be fixed until the 
end of Proposition Recall the function b a , and the sets At, ft < a, 
associated with a. 



Definition. Suppose that a quadruple (/, M, S, B) is given, where 
/ G T , M is a nondegenerate Orlicz function, S C (0, 00), inf S 1 = 0, 
and 5 G 7-oo(N). Let a be a positive real number. A level block of 
size a (with respect to (f,M,S,B)) is a vector of the form x = txc, 
where C G V <OD {B), t G 5, |C| > 1, and a/2 < < a. If /3 < a, 
a Zeue/ /3 + 1 fr/oc£; of size a is a vector of the form x = ^f =1 x%„ 
where each level /? block of size a/p, x% < x 2 < ■ ■ ■ < x p , and 

[/(min(supp x))} 2 < p. Finally, if ft G I a , a level ft block of size a is a 
vector x such that x is a level b a (ft, /(min(supp x))) block of size a. 

The reader can easily check that if a; is a level ft block of size a, then 
a/2 < $(x) < a. These blocks are constructed so that the support 
of a level ft block is "long" when compared with any element in At 
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which preceeds it. Now suppose that a quadruple (/, M, S, B) is given. 
Assume additionally that 



oo 



S(7(0P-(7HP' and (6) 
/H < i 



(/(m + 1)) 2 "4 



for all m G N. 



Proposition 22. Suppose that {3 < a, and x is a level (3 block of size 
a, A E Ap, and mm A < min(supp:r). Then 

2af(mmA) 
[/(mm(supp x))\ 2 

Proof. The proposition clearly holds for (3 = 0, since in this case the sets 
A and suppx are disjoint. Assume it holds for some j3 < a. We want 
to show that it also holds for (3 + 1. Suppose x is a level (3 + 1 block 
of size a, A G At +1 , and minA < min(suppa;). Write A = uf =1 Aj, 
where A 1 < ■■■ < A k , A 1 ,...,A k G Ap, and k < f(mmA). Also 
x = Yli=i x ii where each level (3 block of size a/p, X\ < ■ ■ ■ < x p , 

and [/(min(supp:r))] 2 < p. For each Aj, let 

Ij — {i : 1 < % < p, supp Xi fl A,- 7^ 0}. 

For each j, there is at most one ij G ij such that min(suppa^) < 
minA,. If no such ij exists, we let x ij =0. Then 

ieij 

Notice that if % G Ij, i ^ ij, then mm Aj < min(supp xi). Therefore, 
the inductive assumption applies to x^ and Aj. We conclude that 

2a/(min Aj) 



, /'/(niiiifMipp.r,));- 



2af (mm Aj 



< 



^ i=min J 4,-+l 



^. 4a/(minAj) ^ a 
~~ p[/(min Aj + l)] 2 ~~ p 

Here we have used the growth conditions (6) and (7) on the last two 
inequalities. Since ^(x^xaj) < ®( x ij) < a/p, it follows that $(2x4.) < 
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2a/p. Therefore, 

k 

/ s 2ka 2a f (min A) 

$ 0X4 = Y> (x XAj ) < < Tj^i W 

^— ^ J p [/(mm(suppx))J 2 

Finally, suppose that j3 E I a , and the proposition holds for all 
ordinals 7 < /?.. If i 6 ^4C, and x is a level /3 block of size a 

such that minA < min(suppx), then A G ^•W/S/fminA))' anc ^ x is a 
level 6 a (/3, /(min(supp x))) block of size a. Let m = f(mmA), and 
n = /(min(suppx)). Then m < n. Thus A 6 Ay ,p n \ by Theorem [TT|. 
Since the proposition is assumed to hold for the ordinal b a (/3,n), we 
see that 

< 2a/(minv4) 
~~ |/(min(supp x))] 2 

This completes the proof of the proposition. □ 



Proposition 23. Let M be a nondegenerate Orlicz function. Suppose 
that there exist a compact, hereditary subset K of V <00 (N) , and a con- 
stant rj > such that 

rj\\a\\ M < sup{ || <t\;a || m : A G K} (8) 

whenever a G hu- Then lim^o M(j]t/2)/M(t) = 0. 

Proof. Assume that the proposition fails. Then there are a set S C 
(0,oo), inf£ = 0, and a 6 > such that M(r]t/2) > 6M(t) for all 
t G S. Since K is countable compact, there is a countable ordinal 
(3 such that if + 1 ) = 0. Choose a countable limit ordinal a such 
that (3 < a. Define the sets A^ for all 7 < a using the function b a . 
By Theorem [| there exist B G 7- > o(N), and a function / G JF, such 
that infi 6 .Ag for all A G if. Because of Proposition it may 
be assumed that the growth conditions (6) and (7) hold. Using the 
quadruple (/, M, S, B) thus obtained, construct vectors x\ < x 2 < ■ ■ ■ 
such that Xk is a level f3 block of size 1 for every k G N. If A G K , then 
A n B G Let i = {A; G N : supp x k (lA^ 0}. There is at most one 
ko G i such that min(suppxfc ) < min(v4 H -B). If k G i, fc 7^ fco, then 



min(y4 flfl) < min(supp X&). Appeal to Proposition |22| to see that 



x x 2/(min(A n 5)) 

$(x feX A) = $(x fc XAnB) < 



[/(min(supp x A ))] 5 
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On the other hand, ^(x^xa) < &{ x k ) — 1- Thus, 

k^ko 

oo 1 

< 1 + 2/(min(A n £)) 



i=min( J 4nB)+ 

4f(minM nB)) 
- [/(min(A + l)] 2 - ' 



Hence, for all j < oo, $((§ XlLi x k)XA) < 1- It follows that || (| ]CLi < 
1. From the hypothesis, we conclude that ^|| J2i=i Xk W — 1- This * n 
turn implies that 

k=l k=l 

for all j. However, since every nonzero coordinate of x^ belongs to S, 
$(r]X/c/2) > 6Q(xk) > 0/2. We have reached a contradiction. □ 



Theorem 24. The following statements are equivalent for every non- 
degenerate Orlicz function M: 

1. There exists a constant r\ > snc/i £/m£ lim^o M(rjt)/M(t) = 0, 

2. The Orlicz sequence space hu embeds into C(uj w ), 

3. The Orlicz sequence space hu embeds into C(a) for some count- 
able ordinal a. 

Proof. The implication (1) =>• (2) is Theorem [16|. (2) =>- (3) is obvi- 
ous. If (3) holds, according to Proposition there are a compact, 
hereditary subset K of "P <00 (N), and an r\ > such that inequality (jS)) 
of Proposition holds. Condition (1) follows from the same proposi- 
tion. □ 
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